A simple but powerful simulated certainty equivalent approximation method for dynamic stochastic problems
نویسندگان
چکیده
We introduce a novel simulated certainty equivalent approximation (SCEQ) method for solving dynamic stochastic problems. Our examples show that SCEQ can quickly solve high?dimensional finite? or infinite?horizon, stationary nonstationary problems with hundreds of state variables, wide space, and occasionally binding constraints. With the method, desktop computer will suffice large problems, but it also use parallel tools efficiently. The is simple, stable, utilize any solver, making suitable complex economic cannot be solved by other algorithms.
منابع مشابه
A Simple But Powerful Automatic Term Extraction Method
In this paper, we propose a new idea for the automatic recognition of domain specific terms. Our idea is based on the statistics between a compound noun and its component single-nouns. More precisely, we focus basically on how many nouns adjoin the noun in question to form compound nouns. We propose several scoring methods based on this idea and experimentally evaluate them on the NTCIR1 TMREC ...
متن کاملAn Adaptive Approximation Method for Stochastic, Dynamic Programs, with Applications to Inventory and Distribution Problems
We introduce a technique called Concave, Adaptive Value Estimation (CAVE) to approximate recourse functions found in stochastic programs. CAVE constructs a sequence of concave (or convex) piecewise-linear approximations using sample gradients of the recourse function at di erent points in the domain. The result is a nonlinear approximation that is more responsive than traditional stochastic qua...
متن کاملA Novel Successive Approximation Method for Solving a Class of Optimal Control Problems
This paper presents a successive approximation method (SAM) for solving a large class of optimal control problems. The proposed analytical-approximate method, successively solves the Two-Point Boundary Value Problem (TPBVP), obtained from the Pontryagin's Maximum Principle (PMP). The convergence of this method is proved and a control design algorithm with low computational complexity is present...
متن کاملSample Average Approximation Method for Compound Stochastic Optimization Problems
The paper studies stochastic optimization (programming) problems with compound functions containing expectations and extreme values of other random functions as arguments. Compound functions arise in various applications. A typical example is a variance function of nonlinear outcomes. Other examples include stochastic minimax problems, econometric models with latent variables, multi-level and m...
متن کاملA Stochastic Approximation Method
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your perso...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantitative Economics
سال: 2023
ISSN: ['1759-7331', '1759-7323']
DOI: https://doi.org/10.3982/qe1835